Complete graph

Results: 868



#Item
841NP-complete problems / Boolean algebra / Hamiltonian path / Gray code / Boolean satisfiability problem / Conjunctive normal form / Induced path / Propositional formula / Cube / Mathematics / Theoretical computer science / Graph theory

PDF Document

Add to Reading List

Source URL: jsat.ewi.tudelft.nl

Language: English - Date: 2008-05-07 17:14:15
842Operations research / NP-complete problems / Algorithm / Mathematical logic / Graph partition / Graph / Linear programming / Approximation algorithm / Vertex / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-05-19 14:13:26
843Tree / Graph / Minor / Connectivity / Graph operations / NP-complete problems / Graph coloring / Petersen graph / Graph theory / Planar graphs / Cactus graph

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-03-01 16:05:52
844Graph theory / Analysis of algorithms / Complexity classes / Morphisms / NP-complete problems / Randomized algorithm / Graph coloring / Time complexity / Las Vegas algorithm / Theoretical computer science / Mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2006-12-18 02:22:42
845Art gallery problem / Computational geometry / Outerplanar graph / Clique / Bipartite graph / Independent set / Arrangement of lines / Matching / Distance / Graph theory / NP-complete problems / Graph coloring

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2009-08-26 19:18:37
846Network theory / Algebraic graph theory / Networks / NP-complete problems / Graph / Centrality / Shortest path problem / Path / Random graph / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-12-18 20:23:09
847Connected space / General topology / Degeneracy / Graph / Minor / Graph coloring / NP-complete problems / Matroid / Graph structure theorem / Graph theory / Mathematics / Matroid theory

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-12-13 20:22:37
848Analysis of algorithms / Parameterized complexity / Kernelization / Michael Fellows / Time complexity / Topological sorting / International Colloquium on Automata /  Languages and Programming / Directed acyclic graph / NP-complete / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 06:30:58
849NP-complete problems / Graph partition / Graph / Maximum flow problem / Graph coloring / Matching / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2013-07-09 05:28:06
850Analysis of algorithms / NP-complete problems / Operations research / Search algorithms / Randomized algorithm / Matching / Graph coloring / Color-coding / Parameterized complexity / Theoretical computer science / Mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: faculty.cse.tamu.edu

Language: English - Date: 2007-02-23 12:22:01
UPDATE